package com.lovi.collection_.list_;

/**
 * 自己构造一下双向链表，并实现遍历和新增元素
 */
//public class LinkList01 {
//    public static void main(String[] args) {
//        Node node = new Node("小明");
//        Node node2 = new Node("小红");
//        Node node3 = new Node("小绿");
//
//        //构造双向链表的链条指向
//        node.next = node2;
//        node2.next = node3;
//
//        node3.pre = node2;
//        node2.pre = node;
//        //头结点和尾节点
//        Node first = node;
//        Node last = node3;
//        //正向遍历打印双向链表
//        System.out.println("正向遍历");
//        while (first != null){
//            System.out.println(first.item);
//            first = first.next;
//        }
//        //反向遍历打印双向链表
//        System.out.println("反向遍历");
//        while (last != null){
//            System.out.println(last.item);
//            last = last.pre;
//        }
//        //链表在小红小明之间新增元素
//        Node node4 = new Node("小蓝");
//        node4.next = node2;
//        node4.pre = node;
//        node.next = node4;
//        node2.pre = node4;
//
//        System.out.println("正向遍历");
//        first = node;
//        while (first != null){
//            System.out.println(first.item);
//            first = first.next;
//        }
//
//
//
//    }
//}
//class Node {
//    Node pre;
//    Object item;//真正的数据
//    Node next;
//
//    public Node(Object item) {
//        this.item = item;
//    }
//
//}
